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©SchattungsanordnungzurEHdungderlaufendendlgitafenSummeWreindigitaiesDatensignal. 

(57) DieErfindung betriffteineSchaJtungsanordnungzum Er- 

mittein und Ubarwachen der Jaufenden digitalen Summe aus 

einem digitalen Datensignal, wobei die einzelnen Datenbits 

mit den Werten +1 im Falle einer BinSrziffeM und-1 im Falle 

einer BinSrzJffer 0 bewertet und aufsummiert werden und 

wobei e?ne Anzeige erfolgt, wenn die laufende digitale 

Summe (LDS) einen bestimmten vorgebbaren Betrag uber- 

schraitet, mit einem ersten D-Flip-FlopzurZwischenspeiche- 

rung des Dateneingangssignsls, und ist dadurch 

gekennzeichnet. da(5 ein AufVAbwartszShlar mit drei weite- 

ren D-Flip-Flops und einer logischen Verknupfungsschaltung 

(Logik) vorgesehen ist, daft die Ein- und Ausgangssignale 
dieser Flip-Flops und das Ausgangssignal des ersten D-Flip- 
Flops sowie das Ausgangssignal des Auf-/Abwartzahlers mil- 
telslogischerVerknupfungsgliedernach den Vorschriften der 
Hgur 4 Oder in aquivalenter Form verknupft werden (Figur 
1}. Der Vorteil dieses ZShlers besteht in der geringen Anzahl 
von BBuelementen, entsprechend geringer Veriustleistung, 
\n der Integrationsffihigkeit und in dem Einsatz beisehr hohen 
Dstenuberlragungsraten, balspielaweise 565 Mbit/s. 
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Sohaltungsinordnung zur Bildung der laufenden digitalen 
Suame ein dlgjtalea Datenaignal 

Die Erfindung betrifft eine Schaltungaanordnung zura Bilden 
und tfberwachen der laufenden digitalen Summe far ein digi- 
tals Datensignal gemaa Oberbegriff des Patentanspruchs 1. 

Solche Schaltungsanordnungen sind bekannt. Sie werden bei 
bestimmten Obertragungscodes zur Oberwaehung und Erkennung 
von Fehlern benutzt. Beispiel sweise werden bei einer Umset- 
zung von 5-Bi t-codi erten auf 6-Bit-codi er ten Datenwortern 
bei einer fehlerfreien Ubertragung bestimmte Summat ionsgren- 
zen -G der laufenden digitalen Summe (LDS) nicht iiberschrit- 
ten. Wird die Summationsgrenze uberschritten , so erfolgt eine 
Anzeige, welche aussagt, daB Obertragungsfehler erfolgt sind 
Die Anzahl der Fehler und die Fehlerposition im Datenstrom 
sind unbekannt. Aufgrund des ttberlaufs der LDS wird eine 
Fehlerkorrektur, beispielsweise durch Wiederholung, in die 
Wege geleitet. 

Das Grundelement herkoramlicher LDS-Schaltungen ist ein 
Schieberegister. In diesem Schieberegis ter wird ein Zeiger 
zur Schieberegis terfunktion "Rechtsshif t » oder "Linksshift" 
entsprechend des Wertes der Ubertragenen Datenbits . zwischen 
den Summationsgrenzen + G und -G verschoben. Zur Realisierung 
der herkommlichen LDS-Schaltungen, wie beispielsweise in den 
integrierten Schaltkreisen SP 1U 5 0 B (B) und SP 1455 B (B) 
von Plessey, wird ein Schieberegister der Lange 2x Betrag G 
+ 1 Bit benetigt, sowie eine Ansteuerungslogik fUr die 
Schiebefunktion des Registers und eine Anordnung zur Anzeige 
des Uberlaufs der Summationsgrenzen. 

Nachteil der herkdmralichen LDS-Schaltungen ist, daB viele 
Bauelemente benotigt werden, die eine entsprechend hohe 
Verlustleistung zur Folge haben. Der Einsatz fUr hohe Bit- 
raten erscheint deshalb fast aus'sichtslos/ " 
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Der vorliegenden Erfindung lag deshalb die Aufgabe zugrunde, 
eine Schaltungsanordnung der eingangs genannten Art anzuge- 
ben, welche einen wesentlichen kleineren Sohaltungsaufwand 
erfordert und welche fttr die Obertragung nit hohen Bitraten 
geeignet ist. 

Die Losung erfolgt rait den im Hauptansprueh angegebenen ge- 
kennzeichneten Merkmalen. Opfciraale Ausgestaltungen finden 
sich in den Unteranspriiehen. 

Die erfindungsgemafie Schaltungsanordnung weist die Vorteile 
auf , daB sie nur eine geringe Anzahl von Baueleraenten be- 
notigt und sonit eine entsprechend geringe Verl ustleis tung 
hat. Die Anordnung ist daher pradestiniert fur eine Schal- 
tungsintegration, und ihr Einsatz ist fUr hohe Bitraten, 
beispielsweise fur 565-Mbit/s-tfbertragungen, mSglich. 

Die Erfindung geht aus von der Idee, daB das Vorschieben 
eines Zeigers in einera Schieberegister in Abhangigkeit von 
dem Wert der Ubertragenen Datenbits auch als eine Art von 
Zahlen interpretiert werden kann. Dabei wird jede WertSnde- 
rung der Datenbits durch eine Zahlrichtungsanderung ange- 
zeigt. Erreicht der Zahler die festgesetzten Suramations- 
grenzen +G oder -G, so wird der erreichte Zahlerstand bis 
zur nachsten Wertanderung der Datenbits gehalten. Der ZSh- 
ler wird bei der vorliegenden Schaltungsanordnung durch 
eine Binarzahleranordnung realisiert. 

Es folgt nun die Beschreibung der Erfindung anhand der Fi- 
guren : 

Die Figur 1 zeigt ein Blockschaltbild fiir einen Auf -/AbwSrts- 
zahler rait den Grenzen ± 3» In Figur 2 ist eine Schaltungsrea- 
lisierung der Logik nach Figur 1 gemaB der Wahrheitstabelle 
nach Fi.^r 3 bzw. den logischen Gleichungen nach Figur U ge- 
zeichnet. In Figur 5 ist ein optimales Ausfuhrungsbeispiel 
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fUr einen LDS-Zahler mit nur wenigen Gabtern und einera Multi- 
plexer dargestellt. Die Figur 6 zeigt eine Schaltungseinzel- 
heit far das Fangen einer Grenzuberschreitung. In Figur 7 
ist ein Impulsdiagraram dargestellt far die Realisierung nach 
Figur 5 zusaramen mit Figur 6. In Figur 8 schliefllich ist 
eine Tabelle aufgelistet, welche die Wertzuweisung auf die 
ZustSnde der drei D-Flip-Flops 2, 3 und 4 des Auf-/Abwarts- 
zahlers zeigt. 

r 

Das Blockschaltbild nach Figur 1 zeigt ein Eingangsdaten- 
Flip-Flop FF1, in dessen Eingang die Daten einlaufen. Ferner 
sind drei weitere D-Flip-Flops FF2 , FF3 und FFU gezeiehnet, 
sowie eine logische Verknupfungsschaltung Logik mit den Ein- 
gangen A, B, C und D und den Ausgangen Y1, Y2, Y3 und Z, 
welch letzterer das Ausgangs signal fUr die laufende digi- 
tale Summe LDS-OUT darstellt. Die Flip-Flops werden durch 
den Takt CLOCK getaktet. 

In Figur 2 ist eine Realisierung far die logische Verknap- 
fung Logik im einzelnen dargestellt durch logische Verknup- 
fungsglieder G1 bis G7 sowie durch einen Multiplexer M, wo- 
bei einzelne Verknupfungsgl ieder wie G1, G3 und der Multi- 
plexer M jeweils durch zwei UND-Glieder und ein ODER-Glied 
realisiert sind. Die Anordnung ist nach der Wahrheitstabelle 
der Figur 3 bzw. nach den logischen Verknupfungsgl eichungen 
der Figur 4 aufgebaut. 

Die Figur 5 zeigt einen optimal ausgestalteten Auf-/Abwarts- 
zahler, der aufler dem Multiplexer M und den drei D-Flip- 
Flops FF2 bis FF4 lediglich sieben Gatter G1 bis G7 aufweist, 
wobei die Gatter G1 und G3 ausschlieJiende ODER-Schaltungen 
mit zwei Eingangen, die Gatter G2 und Gil ODER-Schaltungen 
mit vier Eingangen, die Gatter G5 und G6 ODER-Schaltungen 
rait zwei Eingangen und das Gatter G7 ein UND-Glied sind. 
Die Eingange der logischen Verknupfungsglieder sind wie 
folgt beaufschlagt: AusschlieBendes ODER-Glied G1: Y1 = A, 

Y2 = B, 
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ODER-Glied G2: 




Y1 


a A 






Y2 


s B 






Y3 


= Z 






YU 


= D 


ausschliefiendes ODER-Glied G3: 


Y1 


= A 






Y2 


= C 


ODER-Glied QH: 




Y1 


= A 






Y2 


= B 






Y3 


= C 






Y4 


= D 


ODER-Glied G5: 




Yl 


= G1 






Y2 


= G2 


ODER-Glied G6: 




Y1 


= G3 






Y2 


= GT 


UND-Glied G7: 




Yl 


= G3 






Y2 


= G4 


die Belegung des Multiplexers M ist wie folgt: 


AO 


= D 






A1 


= A 






S1 


= C 






S2 


= B 


die Belegung der Flip-Flops FF2 : 


Y = 


: G5 




FF3: 


Y s 


: G6 




FF4: 


Y = 


: M 


das Ausgangs signal LDS-OUT: 




Z : 


G7- 



Zur Berechnung der laufenden digitalen Surame eines 5B- 6B- 
codierten Datenstroms wird eine LDS-Sehaltung rait den Be- 
grenzungen -3 benotigt, wie sie in Figur 5 dargestellt ist. 
Die laufende digitale Summe wird in den ira wesentlichen 
durch die Flip-Flops FF2, FF3 und FF4 reprSsentierten Zah- 
ler aufgenommen, wobei den einzelnen ZShlerstSnden jeweils 
ein gewisser Wert (Summe) zugewiesen wird, wie in Figur 8 
dargestellt ist. Bei Erreichen der Summe +3 oder -3 hat ein 
weiteres zu t.oer tracer, des Datenbit. , welches das gleiche 
Vorzeichen wie das der erreichten Grenze aufweist, zur 
Folge, dafi am Ausgang von G7 ein Ira puis der Lange n x T an- 
steht. T ist dabei die Periodendauer des Taktes CLOCK, 
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und n ist die Anzahl der Datenbits, die den Oberlauf verur- 
sachen. 

Mit der Fangschaltung nach Figur 6 konnen die Urn lauf impulse 
mit I beliebig verlangert werden. Hierbei ist ein weiteres 
D-Flip-Flop FF5 vorgesehen, dessen Eingang von LDS-OUT be- 
aufschlagt ist. Sobald ein Oberlauf erfolgt, wird das Flip- 
Flop FF5 gesetzt, wodurch Qber eine Konjunktionsschaltung 
G8 mit dem Verlangerungssigna 1 I, welehe Konjunkt ionsschal- 
tung in einer RUckkoppel schleif e auf den Eingang des Flip- 
Flops FF5 fiihrt, der Eingang besetzt bleibt. Der Takt fur 
das Flip-Flop FF5 ist aus GrUnden der Laufzeitanpassung 
'Jber ein Gatter G9 gefUhrt. 

Die in Figur 5 realisierte Schal tungsanordnung weist ge- 
geniiber den herkommlichen Losungen, die mit einera Schiebe- 
register arbeiten, eine minimale Anzahl von VerknQpfungs- 
gliedern auf, was sieh gunstig auf den Leis tungsverbrauch 
auswirkt. 

AuSerdem ist die Schaltungsstruktur derart, dafi die Ver- 
knupfungslogik lediglich zweiter Ordnung ist, so dafi die 
Schaltungsanordnung bestens geeignet ist fur hone Daten- 
ubertragungsraten. Unter Ausnutzung der Mogliehkeiten zur 
Uberfuhrung von ODER- oder UND-Gliedern in WIRED-OR bzw. 
WIRED-AND kann die Verknupfungslogik bei der Realisierung 
in entsprechenden Technologien auf eine Struktur erster 
Ordnung reduziert werden, so dafi die Laufzeit der Verknup- 
fungslogik zwischen den Flip-Flop-Ebenen noch weiter redu- 
ziert werden kann, wodurch eine weitere Erhohung der Daten- 
ubertragungsrate ermSglicht wird. 
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1. Schaltungsanordnung zum Eraitteln und Uberwachen der 
laufenden digitalen Surar.e aus einem digitalen Daten- 
signal, wobei die einzelnen Datenbits mit den Werten 
+1 im Falle einer Binarziffer 1 und -1 irn Falle einer 
Binarziffer 0 bewertet und aufsummi ert werden und wo- 
bei eine Anzeige erfolgt, wenn die laufende digitale 
Sumrae (LDS) einen bestimmten vorgebbaren Betrag tiber- 
schreitet, rait einem ersten D-Flip-Flop zur Zwischen- 
speicherung des Dateneingangssignals , dadurch gekenn- 
zeichnet , daB ein Auf -/ Abwartszahler rait drei weite- 
ren D-Fl ip-Flops C FF2 , FF3, FFU) und einer logischen 
Verknupfungsschaltung (Logik) vorgesehen ist, 
daS lie Kin- (Yl, Y? , YB ) und Ausgangssignale 
(C - (t), B = Q3 (t), D s Qh (t)) der drei weite- 
ren D-Flip-Flops CFF2 , FF3, FF4) und das Ausgangssi- 
gnal (A = Ql (t)) des ersten D-Flip-Flops (FF1) mit- 
tels lo^ischer VerknUpf ungsglieder nach den Vorsehrif- 
ten 

Y1 = (AAB) v (AAB) v (A v B v C v D) (1) 



- 2 - 



BK 83/131 



Y2 = (A AC) v(Ut) v(IvIvCvD) (2) 

V3 s (( B v C) AD) v ( (B v AA) (3) 

oder in Squivalenter Form verknUpft werden und daB 
sich clas Ausgangs3ignal (Z) des Auf-/ AbwSrtszShlers 
aus der logischen Verkniipfung 

1 = (A v B v C v D) A (a v B v C v D) (4) 
ergibt. 

Schaltungsanordnung nach Anspruch 1, dadurch gekennzeich - 
net, daB zwei ausschl ieBende ODER-Glieder (G1 , G3), zwei 
ODER-Glieder ( G2 , G4) mit vier Eingangen, zwei ODER- 
Glieder (G5, G6) mit zwei EingSngen, ein UND-Glied (G7) 
und ein Zwei : Sins -Multiplexer (M) vorgesehen sind, 
daS die Eingange dieser Verknupfungsglieder wie folgt 
beaufschlagt werden 

erstes ausschlieBendes ODER-Glied (G1): - Y1 = A 

Y2 = B 

zweites ausschlieBendes ODER-Glied (G3) : Y1 = A 

Y2 r c 

erstes ODER-Glied mit vier Eingangen (G2): Y1 '= A 

Y2 s B 
Y3 = C 
YH = D 

zweites ODER-Glied mit vier Eingangen (GU) : Y1 = A 

Y2 = B 
Y3 = C 
Y4 = D 

erstes ODER-Glied mit zwei Eingangen (G5);' Yl = G1 

Y2 = G? 
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zweites ODER-Glied nit zwei EingSngen (C6): Y1 = G3 



die Ausgangssignale bzw. die invertierten Ausgangssi- 
gnale der entsprechenden Glieder bzw. des Multiplexers 
und wobei Y1, Y2, Y3 , Y4 , AO, AT, SI, S2 die Eingangssi- 
gnale dieser logischen Verkniipfungsglieder bzw. die Da- 
teneingangssignale bzw. die Setzeingange des Multiplexers 
(M) sind. 

Schaltungsanordnung nach Anspruch 2, dadurch gekennzeich - 
net^ dafi eine Fangscnaltur.g vorgesehen 1st, mittels der 
ein uberschreiten der laufenden digitalen Summe Uber den 
vorgebbaren Wert speicherbar ist, indera das Ausgangssi- 
gnal (Z) des Auf-/ Abwar tszahlers auf den Eingang eines 
weiteren D-Flip-Flops ( FF5 ) gefihrt ist und wobei dessen 
Ausgangs signal ( Q5 (t))uber em weiteres UND-Giied (G8), 
dessen zweiter Eingang von einem das Fangen erlaubenden 

*t.sohaltenden Signal fl) ^.ces:euert 1st, eben- 
fez.l.s auf seinen Eingang z^: . vs»f jnrt 1st. 




Multiplexer (M): 



UND-Glied (G7) : 



Y2 = £ZT 

Y1 = G2 

Y2 = QH 

AO = D 

A1 = A 

51 = C 

52 = B 
Y1 = G5 
Yl = G6 
Y1 = M 
Z = G7, 
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A = ai (t) 
b = a 3 it) 
c a 2 (ti 

d -. turn 

Y2 = (A^CWt AAClvlAvl vC 
Y3 = ( |Bn/C)/\D) \y I I B vC) * A) 
Z = (A vivtvDI AjAyl vCvB) 
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